APPARATUS AND METHOD FOR MULTI-CHANNEL RECEIVER FRONT END 

Field of the Invention 

The invention relates to the demodulation of digital signals and, in particular, to the 
demodulation of multi-channel signals. 

Background of the Invention 

lasome^telecommunications-appJicationa a relatively broad frequency band may be 
divided into channels that may be assigned in such a way as to avoid interference within 
the transmission medium. For example, the data over cable service interface specifications 
(DOCSIS) allot the band between 5 and 42 MHz for "upstream communications from a 
cable subscriber to a cable television (CATV) "head end". This frequency band may be 
used for a variety of purposes, including, through use of a cable modem, communications 
between a subscriber's computer and the Internet, communications to a CATV service 
provider, and digitized voice transmissions, for example. This 37MHz upstream band may 
be divided into non-overlapping channels each having a bandwidth of approximately 
3.2MHz, 1 .6 MHz, .8 MHz,.4 MHz, or .2 MHz. Each CATV head end may service as many 
as 20,000 subscribers and, consequently, with each cable acting as an antenna, and each 
cable connection "leaking" signal into the cable, the upstream band may be cluttered with 
interference. The upstream channels may be selected to avoid suc(i interference, with, for 
example .2MHz channels assigned with center frequencies set to fit in the interstices 
between interfering signals to thereby avoid interference. Channels having broader 
bandwidths might be assigned to frequency ranges of relatively low levels of interference. 

Centralized headend and distributed headend communications systems are known 
and discussed, for example, in U.S. Patent 5,41,468 entitled, SYSTEM AND METHOD 
FOR ROUTING DATA MESSAGES THROUGH A CABLE TRANSMISSION SYSTEM, 
issued to Wright, U.S. Patent 6,100,883, entitled, HOME INTERFACE CONTROLLERFOR 
PROVIDING INTERACTIVE CABLE TELEVISION, issued to Hqarty, and U.S. Patent 
5,999,970, entitled, ACCESS SYSTEM AND METHOD FOR PROVIDING INTERACTIVE 
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ACCESS TO AN INFORMATION SOURCE THROUGH A TELEVISION DISTRIBUTION 
SYSTEM, issued to Krisbergh et al, all of which are hereby incorporated by reference. 

Upstream receivers typically devote a circuit board of electronics to each channel, 
and, within each circuit board, an analog to digital converter (ADC) to each channel. If 
any of those channels are unused, the associated ADC and ancillary circuitry is, in effect, 
wasted. Such waste may be manifested, not only in terms of capital outlays, but in the 
recurring costs associated with increased energy expenses, increased cooling 
requirements, and requirements for greater space to house the telecommunications 
equipment. 

It would therefore be highly desirable to provide an efficient apparatus and method 
for receiving signals, such as DOCSIS upstream signals, whose center frequencies are 
distributed through groups of frequency bands. 

Related applications: 

Patent applications entitled , "APPARATUS AND METHOD FOR MULTI-CHANNEL 
COMMUNICATIONS SYSTEM" and "APPARATUS AND METHOD FOR MULTI-CHANNEL 
RECEIVER", filed on October 24, 2000, having the same inventor and assigned to the 
same assignee as this application are hereby incorporated by reference. 



Summary 



In accordance with the principles of the present invention a receiver system for use 
in a communications system that employs digitally modulated signgls operating in a band 
of frequencies that is divided into two or more non-overlapping channels, with each 
channel occupying no more than a predetermined maximum freqMency band, accepts a 
data stream at a receiver front end, the data stream comprising samples of the entire band 
sampled at a rate of at least twice the frequency of the highest frequency in the band. The 
receiver front end converts, either in parallel or iteratively, the component channels to 
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baseband signals sampled at twice the symbol rate of each of the channels. A single 
analog to digital converter may be employed to produce the sampled whole-band data 
stream operated upon by the receiver system's front end processor. 

In one aspect of the invention the front end processor may be employed to 
demodulate DOCSIS compatible signals by demodulating and filtering all the channels 
within the upstream band in parallel. The front end processor may be configured to operate 
on the entire upstream band converted to a single digital bit stream, such as may be 
accomplished by a single analog to digital converter sampling at a r^te of at least twice the 
highest frequency in the band. In such an embodiment, the receiver front end may be 
employed in a DOCSIS upstream signaling system in which digitally modulated signals fall 
within non-overlapping upstream channels that are assigned within a 5 to 42 MHz band. 
Each non-overlapping channel has a bandwidth of approximately 3.2MHz, 1 .6 MHz, .8 
MHz, .4 MHz, or .2 MHz. Each such channel carries digitally modulated information that 
may be in the form of pulse amplitude modulated (PAM), quadrature amplitude modulated 
(QAM), or other digitally modulated signaling schemes. 

In this embodiment, the front end processor is configured to receive a complex data 
stream that represents the entire 5 to 42MHz band sampled at a rate of at least twice the 
highest frequency within the band. The receiver front end accepts this digitized channel 
information and converts each of the channels within the entire 5 to 42 MHz band to 
baseband, in parallel. Each of the baseband channel signals are tfien decimated to twice 
the symbol rate for the given channel. This decimation effects a low-pass and anti-aliasing 
filter, while, at the same time, providing a relatively low data-rate signal for processing by 
a receiver back end. One advantage of processing all signals within the upstream band 
in parallel is that a single ADC may be employed to convert the eptire upstream band from 
an analog to a digital signal. 

In another embodiment, the front end processor may be configured in a tree-like 
topology to iteratively convert to baseband and decimate successively smaller portions of 
the entire band, yielding a data stream representing the componept channels converted 
to baseband signals sampled at twice the symbol rate of each of the channels. That is, the 



4 




front end processor may be configured to operate on the entire upstream band converted 
to a single digital bit stream, such as may be accomplished by a single analog to digital 
converter sampling at a rate of at least twice the highest frequency in the band. In a first 
step, the front end processor may "shift" the sampled data stream fepresenting the entire 
band to baseband, then, in a subsequent step, shift an upper portion, such as an upper 
third, and a lower portion, such as a lower third, to baseband. If baseband signal is shifted 
in thirds to baseband, the upper, middle, and lower thirds are decimated and each of the 
resulting signals is shifted to baseband and decimated. This process is repeated until all 
the channels have "emerged" from the successive shifts to baseband and decimations. 

In one embodiment, such an iterative front end processor is configured to process 
signals in a band from 6.4 MHz to 44.8MHz, having non-overlapping channels of a 
bandwidths of approximately 3.2MHz, 1 .6 MHz, .8 MHz, .4 MHz, or .2 MHz. The front end 
processor organizes such channels into 3.2 MHz wide group channels that have center 
frequencies at 4.8 + 3.2(N) MHz (where N=1,2,3...11). Such a front end processor is 
particularly useful in a DOCSIS-like system that may be employed in conjunction with 
distributed mini-headends. The receiver system organizes the received signals into group- 
channels, converts the group channels to baseband, and digitally filters the baseband 
group-channel signal. Each channel of the group channel may be further divided into 
separate channels (that is, if the group-channel receiver system has organized a plurality 
of channels into a group channel) the channels subsumed by t(ie group channel are 
themselves converted to baseband and digitally filtered, in an iterative process that also 
reduces the sample rate of the signal at each successive stage of the demodulation 
process. 

Brief Description of the Drawings 
The above and further features, aspects, and advantages of the invention will be 
apparent to those skilled in the art from the following detailed description, taken together 
with the accompanying drawings in which: 
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Figure 1 is a conceptual block diagram of a communications system which that may 
employ a front end processor in accordance with the principles of the present invention; 

Figures 2A through 2E are frequency diagrams that illustrate various divisions in 
a frequency band such as may be processed by a front end processor in accordance with 
the principles of the present invention; 

Figure 3 is a conceptual block diagram of a centralized headend communications 
system that includes a receiver in with a front end processor in accordance with the 
principles pf the present invention; 

Figure 4 is a conceptual block diagram of a distributed headend communications 
system that may employ receivers that include front end processors in accordance with the 
principles pf the present invention; 

Figure 5 is a conceptual block diagram of a front end processor in accordance with 
the principles of the present invention; 

Figure 6 is a conceptual block diagram of one embodiment of a front end processor 
in accordance with the principles of the present invention; 

Figure 7 is a conceptual block diagram of another embodiment of a front end 
processor in accordance with the principles of the present invention; 

Figure 8 is a frequency diagram depicting channel assignments in a 
communications system that may employ a front end processor in accordance with the 
principles of the present invention; 

Figures 9A through 9D are frequency diagrams that depict the shifting of frequency 
channels to baseband effected by a front end processor in accordance with the principles 
pf the present invention; 

Figure 1 0 is a conceptual block diagram of a front end processor in accordance with 
the principles of the present invention; 

Figure 1 1 is a conceptual block diagram of a front end processor in accordance with 
the principles of the present invention; 
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Figure 12 is a conceptual block diagram of a receiver such as may be employed in 
conjunction with a front end processor in accordance with the principles of the present 
invention; and 

Figure 13 is a conceptual block diagram of a receiver thaf may be employed in 
combination with a front end processor in accordance with the principles of the present 
invention. 



Detailed Description 



The conceptual block diagram of Figure 1 illustrates a communications system 100 
in accordance with the principles of the present invention that emplpys digitally modulated 
signals operating in a band of frequencies that is divided into two or more non-overlapping 
channels, with each channel occupying no more than a predetermined maximum frequency 
band. In an illustrative embodiment, the system 100 a transmitter 102 and a receiver 
system 104. The transmitter 102 transmits digitally modulated signals operating in a band 
of frequencies that is divided into two or more non-overlapping channels, with each 
channel occupying no more than a predetermined maximum frequency band. The receiver 
system 104 may include an analog to digital converter (ADC) 106, a front end processor 
108 and a back end processor, or receiver 110. The front end processor 108 may be 
configured to receive a data stream that represents the entire frequency band sampled at 
a rate that is at least twice the highest frequency within the frequency band. In an 
illustrative embodiment, a single ADC may be employed to sample the entire frequency 
band at this rate. 

The front end processor 108 may operate on this input data stream 1 12 to produce 
an output data stream 114 that represents each channel within the band as decimated 
channel signals that have been down-converted to baseband at l^ast twice the symbol 
rate of the given communications channel. In an illustrative embodiment, the receiver 1 10 
is configured to operate on the output data stream 1 14, sequencing through the multiple 
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channels to phase correct, time correct, and equalize the data stream 114 for all the 
constituent channels. That is, rather than dedicating a different receiver to each channel, 
the receiver 110 is synchronized with the data stream 114 provided by the front-end 
processor and cycles through the data for each channel to equalize, phase-correct and 
time-correct the output data stream 114. 

The digitally modulated signals employed by a communications system in 
accordance with the principles of the present invention may occupy a band of frequencies 
that stretch from a lower frequency bound A to an upper frequency bound B, as illustrated 
in the frequency diagram of Figure 2A. In accordance with the principles of the present 
invention, this frequency band may be divided into two or more non-overlapping channels, 
as illustrated in the frequency diagram of Figure 2B. In a DOCSIS-compliant embodiment, 
the lower A and upper B frequency bounds are 5 and 42 MHz, respectively and that band 
may be divided into non-overlapping channels of .2 MHz,.4 MHz,. 8 MHz,1.6 MHz, or 
3.2MHz. The center frequencies of these channels may be selected in a manner that 
avoids interference and may be chosen with complete flexibility, so long as the resulting 
channels are non-overlapping as generally illustrated in the frequency diagram of Figure 
2C. For example, in order to avoid interference at 7MHz in a DOCSIS system, a .2MHz 
channel may be centered at 6.8 MHz, and a .8MHz channel may bp centered at 7.6 MHz, 
as illustrated in the frequency diagram of Figure 2D. In DOCSIS and other, non-DOCSIS 
compliant embodiments, a communications system in accordance with the principles of the 
present invention may employ a scheme whereby the frequency band from A to B 
organized into group channels G1 , G2, etc., each of which includes one or more channels, 
as illustrated in the frequency diagram of Figure 2Eln one aspect of the invention, the 
communications system 100 may be a cable television system,, as illustrated in the 
conceptual block diagram of Figure 2, that provides for upstream communications through 
one or more coaxial cables 300 from subscribers 302 to a "headend" 304 that includes a 
receiver 104. Each of the subscribers 302 transmits information to the headend 304 using 
a transmitter (not shown) such as the transmitter 102 of Figure 1 . 
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In an illustrative embodiment, the system 100 is a DOCSIS compliant system in 
which each of the transmitters, as previously described, may transmit in assigned channels 
within the upstream frequency band from approximately 5 to 42 MHz. This band may be 
divided into channels .2 MHz,.4 MHz,.8 MHz,1.6 MHz, or 3.2MH? wide. In a DOCSIS- 
compliant embodiment of the system 100, such as illustrated in Figure 3, there may be as 
many as 20,000 subscribers 302 serviced by a single headend 304. In addition to 
downstream signals provided by the headend to subscribers, which typically may fall within 
the 45 MHz to 860MHz band, the subscribers 302 may transmit digital information to the 
headend 304 and, although such information was once limited to such things as "pay per 
view" selections, more recently such information may include yarious forms of data 
communication in conjunction with the use of the Internet, or digitized voice traffic, for 
example. Each of the coaxial cables 300, in spite of a grounded shielding surface 
surrounding and coaxial with a center signal conductor, acts as an antenna that is capable 
of picking up electrical noise and interference and superimposing this unwanted signal on 
a desired signal. Each of numerous points of connection within the system (not shown) 
also permit the admission of noise and interference. In order to ayoid such interference, 
subscribers may transmit information, on upstream channels selected to avoid such 
interference, as described in the discussion related to Figure 2D. 

Although the system 100 may be organized in a manner whereby a single headend 
may service tens of thousands of subscribers and adhere to the DOCSIS standard for 
upstream communications, the system may also employ a distributed array of two or more 
"mini-headends" 400, 402, 404, as illustrated in the conceptual blopk diagram of Figure 4. 
In this illustrative embodiment, each mini-headend services N or fewer subscribers 406, 
where N is no more than 500. The mini-headends, 400, 402, and 404 may be located in 
remote locations and that form the boundary between coaxial and optical fiber 
communications, with coaxial cable 408 forming the links betweeq subscribers and mini- 
headends and optical fiber 410 forming the links between mini-headends and a headend 
304. Whether the system employs a centralized headend, or distributed mini-headends, 
receiver systems at the point of conversion between coaxial cable and optical fiber 
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transmission, whether that be within a centralized headend or within a plurality of 
distributed headends, includes a receiver system 104 which, as previously described, 
converts all channels within the upstream band to baseband, decimates each baseband 
channel signal to at least twice the symbol rate of the corresponding channel, and phase 
corrects, time corrects, and equalizes the data stream for all the constituent channels. 

With each mini-headend 302 serving a smaller group of subscribers, noise and 
interference on the cables 408 is substantially less than that on the cables 300 of Figure 
3. Furthermore, the reduced number of subscribers per mini-hpadend may facilitate 
assigning a narrow frequency band to each subscriber which significantly increases 
Quality of Service. Since the mini-headends 400, etc. may well be positioned in remote, 
neighborhood locations, the bulk, expense, and power consumption of each receiver 
system 104 should be minimized. As previously described, the frpnt end of the receiver 
system 104 reduces the number of ADCs required, in comparison with conventional 
receivers and, as will be described, may afford further savings in ^nergy, bulk, and capital 
outlays. 

In accordance with the principles of the present invention a receiver system for use 
in a communications system that employs digitally modulated signals operating in a band 
of frequencies that is divided into two or more non-overlapping channels, with each 
channel occupying no more than a predetermined maximum frequency band, accepts data 
stream of the entire band sampled at a rate of at least twice the frequency of the highest 
frequency in the band and converts, either in parallel or iteratively, the component 
channels to baseband signals sampled at least twice the symbol rate of each of the 
channels. A single analog to digital converter may be employed to produce the sampled 
whole-band data stream operated upon by the receiver system's front end processor. 

In accordance with the principles of the invention a front end processor 108 may 
employed to accept a data stream 112 that represents the eptire band of digitally 
modulated signals that comprise two or more non-overlapping channels, with each channel 
occupying no more than a predetermined maximum frequency sub-band, the entire band 
having been sampled at least twice the frequency of the highest frequency within the band. 
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As depicted in the conceptual block diagram of Figure 5, the front end processor 108 
includes a converter 500 that converts the component channels to baseband, and 
produces an output stream of baseband channel data for each channel CH1 , CH2, CHn. 
The baseband channel data CH1, CH2, CHn is passed to a decimator 502 which yields 
component baseband channel data sampled at least twice the symbol rate of each of the ? 
channels. As will be described in greater detail in the discussion related to the following 
Figures, the baseband conversion and decimation may take place in parallel, with, 
essentially, one step for each operation, or it may be performed in a more iterative fashion. 
In either case, the front end operates upon data for all the signals within the band of 
interest to produce an output baseband data stream 1 14 at twice the symbol rate of each ib 
of the band's constituent channels. The data stream 114 may be a single, multiplexed, 
data stream or the data may be split into streams for each of the constituent channels. 

In the illustrative DOCSIS-compatible embodiment depicted in the conceptual block 
diagram of Figure 6 a front end 600 processes signals sampled at 102.4 mega-samples 
per second by demodulating and filtering all the channels within the upstream band in < 
parallel. The front end processor 600 is a specific example of the previously described 
front end processor108 and may be configured to operate on the entire upstream band 
converted to a single digital bit stream, such as may be accomplished by a single ADC 
sampling at a rate of at least twice the highest frequency in the band. Since, in a DOCSIS i? 
upstream signaling system the digitally modulated signals fall within non-overlapping 
upstream channels that are assigned within a 5 to 42 MHz band, the sample rate of 102.4 
in this illustrative embodiment is more than sufficient to meet the Nyquist criterion. Each 
non-overlapping channel has a bandwidth of approximately 3.2MHz, 1 .6 MHz, .8 MHz, .4 
MHz, or .2 MHz and the upstream band may include any mix of sgch channels, centered 
on any frequency within the band, so long as the channels are non-overlapping. Each i£ 
such channel carries digitally modulated information that may be in the form of pulse 
amplitude modulated (PAM), quadrature amplitude modulated (QAM), or other digitally 
modulated signaling schemes. 
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The receiver front end 600 accepts this digitized channel information and converts 
each of the channels within the entire 5 to 42 MHz band to baseband, in parallel, and may 
be used in conjunction with a receiver 110 such as described in the discussions related 
to Figures 12 and 13 to demodulate and decimate multi-channel signals such as DOCSIS 
upstream signals. A single ADC, such as ADC 106 of Figure 1 may convert the analog 
upstream signal to a digitized full-band data stream that is to be propessed by the front end 
600. That is, a single ADC may sample the entire 5 MHz - 42 MHz band to produce a 
digitized data stream for processing by the front end 600. The entire digital data stream 
is fed to each of down converters 602, 604, and 606, each of which is dedicated to one of 
the N channels within the upstream band. Each down converter inpludes a multiplier that 
multiplies the input digital -bit stream by eV , where a>N-is the center frequency of a 
particular channel., to effect the conversion of each channels' datg stream to a baseband 
signal, with the center frequency of the channel shifted to 0Hz. Each multiplier value is 
determined at the time channels are selected, as they might be to avoid interference. 

The down-converted in-phase and quadrature (I and Q) channel data is transferred 
from the down converters 602, 604, and 606 to the respective decimators 608, 610, and 
612. Each decimator reduces the sample rate of each of the down-converted channels to 
at least twice the symbol rate of the corresponding channel while acting as a low-pass filter 
to filter out-of channel data. Decimators are known in the art and the decimators 608, 610, 
and 612 may be constructed of cascade-comb-integrator (CIC) and canonic signed digit 
(CSD) filters, for example. CIC is known in the art and discussed, for example, in a U.S. 
Patent 4,864,526, entitled INTERPOLATOR/DECIMATOR FILTER STRUCTURE AND A 
DIGITAL FILTER THEREFORE, issued to Dyer, which is hereby incorporated by 
reference. CSD is known in the art and discussed, for example, in U.S. Patent 5,262,974 
entitled PROGRAMMABLE SIGNED DIGIT FILTER, issued to Hausman et. al., which is 
hereby incorporated by reference. 

A front end processor 600 such as just described may be used to produce samples 
of the received channels where I and Q are in quadrature for use by a receiver as 
described in the discussion related to Figures 1, 12, and 13. |n an integrated circuit 
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implementation, the logic blocks that form each down converter 602, 604, and 606 are 
repeated, as are the logic blocks that form each of the decimation stages 608, 610, and 
612. Consequently an integrated circuit layout may take advantage of this regularity 
through improved efficiency. Additionally, with the output sampfe rate of each of the 
channels at least twice the symbol rate of the respective channels, follow-on logic, such 
as discussed in the description of a receiver in relation to the discission of Figures 12 and 
13, may operate at a relatively slow clock rate, thereby conserving power. 

In the illustrative embodiment of Figure 7 a tree-structurecf front end 700 may be 
used in telecommunications applications where a broad frequency band is divided into 
groups of channels, hereinafter referred to as "group-channels" apd the group channels 
may be further divided into individual channels, as illustrated in the frequency diagram of 
Figures 8 where group channels GCH1, GCH2, GCH3, and GCHN are respectively divided 
into channels ch1 ,ch2,ch3;ch4;ch5,ch6, and chn1 ,chn2,chn3, and chn4. Each of the Group 
Channels occupies a predetermined frequency band within a signaling band that extends 
from frequencies A to B and each group channel may be divided into channels of 
predetermined frequency widths. 

In accordance with the principles of the invention, the front end processor 700 may 
be configured in a tree-like topology to iteratively convert to baseband and decimate 
successively smaller portions of the entire band, yielding a l/Q dat$ streams representing 
the component channels converted to baseband signals sampled at least twice the symbol 
rate of each of the channels. That is, the front end processor 700 may be configured to 
operate on the entire band from A to B (as represented in Figure 8) converted to a single 
digital bit stream, such as may be accomplished by a single ADC sampling at a rate of at 
least twice the highest frequency, B, in the band. 

In a first step, the front end processor may "shift" the frequency of the sampled data 
stream representing the entire band (such as the band A to B of Figure 9A) to baseband, 
as illustrated in the frequency diagram of Figure 9B, where the mjd frequency, E, of the 
middle frequency band (from C to D) is now at 0Hz. Subsequent shifts represented in the 
frequency diagrams of Figures 9B through 9D bring the D to B bgnd and the A to C band 
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to baseband. As will be described in greater detail in the discussion related to Figure 7, 
such shifts in combination with decimation filter stages produce an output data stream in 
which all the constituent channels emerge from the successive shifts to baseband and 
decimations. 

Returning now to the conceptual block diagram of Figure 7, the font end processor 
700 is characterized by a tree structure in which down conversion stages 702 through 726 
are respectively followed by decimation stages 728 through 752. The front end processor 
700, which may also be referred to as a tree down converter decimator (TDD) 700 for 
convenience, digitally down-converts the N passband digital communication channels that 
compose a communications band, such as the band represented by the frequency band 
A to B of Figure 8, the signals sampled as a group at one sample rate into N independent 
l/Q baseband channels each sampled at least twice the symbol rate of the individual 
channels. 

At the digital input 754 the TDD 700 accepts a digital input stream of real data 
sampled at twice the frequency of the highest frequency of the group channel which 
comprises the N channels being down-converted and decimated. Unlike the front end 
described in the discussion related to Figure 6, which operates on signals having channels 
assigned with a great deal of flexibility , it is assumed in this illustrative embodiment that 
each of the channels operates at a predetermined, fixed carrier frequency. Such as system 
might be particularly advantageous in a distributed hybrid fiber qable system, such as 
described in the discussion related to Figure 4, since, in such a system the number of 
subscribers (substantially less than one thousand) contributing nojse and interference to 
a particular cable link is drastically reduced in comparison to the number of subscribers 
(as many as twenty thousand) contributing noise and interference through cables to a 
conventional headend and, consequently, the motivation for flexibility in selecting 
upstream channels that avoid interference is greatly reduced. Such a fixed carrier 
frequency assignment system is compatible with the DOCSIS standard. Each of the down- 
converters 728 through 726 multiplies the signal that it has received, by a center frequency 
that, as illustrated in the frequency diagrams of Figures 9A to 9D shifts the segment of 
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interest to baseband (that is, centers it at OHz). The subsequent decimation filters act as 
low pass filters to remove signals not of interest at a particular point in the TDD tree. 

For example, if the signal that emerges from decimation filter 728 includes three 
group channels, and the center group channel has a center frequenpy equal to -Qa, of 702, 
then only two follow-on decimation filters would actually be employed in the next tier of 
down-converters (704, 706, 708) and filters (730, 732, 734) with one down-converter 
dedicated to bring an upper group-channel to baseband, another dedicated to bring a 
lower group-channel to baseband and the center group channel, already brought to 
baseband by the down-converter 702, would merely be filtered to exclude the contributions 
from the upper and lower group channels. The decimation filter following the down- 
conversion of the upper group channel filters contributions from the middle and lower 
group channel, and the decimation filter following the down-conversion of the lower group 
channel filters the contribution from the middle and upper group channels. The equivalent 
passband frequency at each down-converter equals the sum of all down-converter 
frequencies up to and including the downconverter of interest. That is, if the multiplication 
frequency of down converter 702 is (Oa and the multiplication frequency of down converter 
704 is Ob, the equivalent passband frequency of downconverter 704 is (oa + ©b). If the ratio 
of the sample rate entering a given downconverter m divided by its downconversion 
frequency o m is an integer, then the downconverter may be constructed using a multiplier- 
less circuit containing a multi-position switch and CSD circuits. CSP circuits may be used 
to produce the decimation filters 702 through 726 and down-converters 728 through 752, 
thereby eliminating the need for costly multipliers. 

Turning now to the conceptual block diagram of Figure 10, which is a specific, 
illustrative embodiment of the TDD of Figure 7 In this illustrative embodiment, an iterative 
TDD front end processor 1000 is configured to process signals in a band from 6.4 MHz to 
44.8MHz, having non-overlapping channels of a bandwidths of approximately 3.2MHz, 1.6 
MHz, .8 MHz, .4 MHz, or .2 MHz. The channels are organized into 3.2 MHz wide group 
channels that have center frequencies at 4.8 + 3 2(N) MHz (where N=1,2,3...11). Such a 
front end processor is particularly useful in a DOCSIS-like system that may be employed 
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in conjunction with distributed mini-headends such as described in the discussion related 
to Figure 4. 

In this illustrative embodiment, the TDD 1000 digitally down-converts the twelve 
group channels aligned side by side from a lower band edge of 6.4 MHz to an upper band 
edge of 44 8 MHz and then decimates them to 1 /20 tth of the input sample rate. Employing 
a TDD 1000 such as this permits the entire multi-channel upstream band (similar to a 
DOCSIS upstream band, but including the frequency restrictions just described) to be 
immediately reduced to a lower sample rate and to thereby ease follow-on processing. 
Although multiplier functional elements are displayed in the block diagram of Figure 10, 
as previously discussed, the multiplication (and decimations) may be accomplished using 
shifts and additions in CSD techniques, thereby eliminating integrated circuit multipliers 
that are complex and that consume considerable circuit area and ppwer. The logic blocks 
of the TDD 1000 are regular and repeated and, consequently, particularly suited for 
implementation in very large scale integrated (VLSI) circuits. 

At the data input 1002 the TDD 1000 accepts digitized I and Q data from a 6.4 MHz lower 
band to 44.8 MHz upper band sampled at a rate of 102.4 mega-samples per second.The 
downconversion frequency of downconverter 1004 being 102.4Mhz -s- 4 may be 
implemented using a four position switch to select one of (1+j, 1-j,-HH . . ) each sample 
period to down-convert the entire 6.4MHz to 44-8 MHz band to baseband in a manner such 
as described in the discussion related to Figure 7. The resulting baseband signal is 
decimated by two in the decimator 1006 to yield a 51 .2 mega-sample per second I and Q 
data stream that is passed to downconverters 1008 and 1010 and a 2:1 decimation filter 
1012. The downconverters 1008 and 1010 respectively convert the upper and lower thirds 
of the 38.4MHz band centered at 0 Hz to baseband, using downcpnversion frequencies 
of +51.2 Mhz 4. The middle third of the baseband signal, which, is already at baseband 
is simply filtered by the 2:1 decimation filter 1006. The baseband signals from 
downconverters 1 008 and 101 0 and decimation filter 1 006 are respectively filtered by 2:1 
decimation filters 1014, 1016 and 1012. The 25.6 mega-sample per second data streams 
from the decimation filters 1012, 1014, and 1016 are respectively transferred to final 
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stages 1016, 1018, and 1020. Each of the final stages 1016, 1018, and 1020 includes four 
downconverters 1022-1028,1030-1036,1038-1044, and four 5:1 decimation filters 1046- 
1052, 1054-1060, and 1062-1068, that, by shifting and decimating as described in the 
discussion related to Figure 7, convert each of the constituent group channels to baseband 
signals sampled at 5.12 mega-samples per second. 

The data stream sent to the final stages 1016, 1018, and 1020, respectively 
represent the upper, middle, and lower thirds of the original 38.4 MHz band and the final 
stages 1016, 1018, and 1020, employ the respective downconverters (which, again, may 
be implemented using the shift and add of CSD techniques) to convert each of the three 
12.8MHz wide bands into four 3.2MHz baseband group channels. The 5:1 decimation 
filters, in addition to filtering out-of band information, reduce the data rate of each of the 
baseband I and Q data streams emerging from the data outputs 1Q70-1092 to 5.12 mega- 
samples per second. 

Since each of the group channels may comprise a variety °f channels having 
various frequency allotments, the data streams emerging from data outputs 1070 -1092 
may require varying degrees of further demodulation in order to obtain baseband signals 
sampled at twice a channel's symbol rate. For example, a single channel may be co- 
extensive in frequency with a group channel (that is, may occupy 3.2MHz) and, therefore, 
no further demodulation may be required, while other group channels may comprise 
various mixes of 1.6 MHz, .8 MHz, .4 MHz, or .2 MHz channels. Further, flexible, 
demodulation steps may be performed by follow-on stages as illustrated in the conceptual 
block diagram of Figure 1 1 , with one stage dedicated to processing each of the twelve 
data streams from outputs 1 070-1092 of the TDD 1 000. The follow-on stage 1 100 may be 
used in conjunction with a front end processor such as that described in the discussion 
related to Figure 10 to produce baseband channel signals sampled at least twice the 
symbol rate pf each of the channels. 

Similar to the front end processor 1000, the follow-on stage 1 100 includes an array 
of multiplication 1102-1112 and decimation 1114-1124 stages whose functions are, as 
described in the discussion related to Figure 1000, to shift channels to baseband and to 
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filter the shifted channels to thereby yield signals of interest. However, since the follow-on 
stage 1100 is not operating on the entire upstream band, but, rather, on individual group 
channels, the follow on stage 1100 includes "bypass" data paths 1126-1138 for those 
channels that have been fully downconverted and decimated. For example, if the follow 
on stage 1100 is operating on group channel data for which there is a single, 3.2 MHz 
channel, the bypass path 1 126 would be employed to pass data thrpugh to a receiver 110, 
such as described in the discussion related to Figure 1 and will be described in greater 
detail in the discussion related to Figures 12 and 13. Similar paths are provided at each 
stage of the follow-on processor 1 100 which includes a sufficient number of such stages 
to reduce all the data to channel specific baseband data. For example, in this illustrative 
□ embodiment, four stages (not all shown) would be required, one to process 3.2 MHz group 
i Jj channel to two 1 .6 MHz groupings, a second stage to process the) 1 .6 MHz groupings to 
!~ combinations that might include 1.6MHz and .8MHz channels, a third stage to process 
'J 8MHz groupings to combinations that might include .8MHz and .4MHz channels and a 
m fourth stage to process .4MHz groupings that might include .4MHz and .2 MHz channels. 
L Just as the front end processor 700 described in relation to the discussion of Figure 

! =; 7 may be used with any number and arrangement of channels distributed throughout a 
,.p frequency band to produce an output data stream representative of each component 
n channel sampled at least twice the symbol rate of each of the channels, various 
combinations of the TDD 1000 described in the discussion related to Figure 10 and the 
follow on processor 1100 described in the discussion related to Figure 11 may be 
employed to provide similar demodulation and decimation of signals in DOCSIS-like 
communications systems that, unlike DOCSIS, assigned fixed frequencies to frequency 
sub-ranges wjthin an upstream band. 

In an illustrative embodiment depicted by the conceptual block diagram of Figure 
12, a receiver 110 equalizes, provides phase and timing correction for each of the 
channels, cycling through the data related to each channel in sequence, thereby requiring 
only one the phase-correction, one timing-correction and one equalization circuit for all the 
channels within a multi-channel band. The receiver 110 may be particularly useful in 
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operation with a front end processor such as described in the discussions related to 
Figures 1,5,6,7, 10, and 11, for example. That is, the receiver 110 accepts the multiple 
channels of a multi-channel band that have each been downconverted to baseband and 
are sampled at least twice the symbol rate of the respective channel and equalizes, and 
phase- and timing- corrects for the respective signals. The receiver 110 may operate at 
a constant clock rate, while processing a mix of channels, a higher number of narrow 
channels, or a lower number of wide channels or a combination of both. 

The receiver 110 includes data memory 1204 for storage of input complex (in- 
phase and quadrature, or I and Q) data sampled at least twice each channel's respective 
symbol rate. In an illustrative embodiment the data memory 1204 is prganized as a circular 
buffer, so that, as data are read out of a location and used in detecting input signals, new 
data are written in behind the read values. The memory 1204 stores the I and Q 
information from all channels within a band of interest. A clock 1 206 operates at twice the 
total symbol rate of all the channels received by the receiver and, as will be discussed in 
greater detail, controls the timing of the various operations within the receiver 110. The 
receiver 110 includes an equalizer subsystem 1206, that, in turn, includes an equalizer 
1208, equalizer state storage 1210, an equalizer tap matrix 1212, and an equalizer 
delayline matrix 1214. The receiver 110 employs the equalizer subsystem 1206 to rid 
incoming signals of inter-symbol interference. Equalizers are known, and discussed, for 
example, in U.S. Patent 4,004,226 entitled QAM RECEIVER HAVING AUTOMATIC 
ADAPTIVE EQUALIZER, issued to Qureshi, et. al. (Qureshi), which is hereby incorporated 
by reference. 

A phase tracking subsystem 1216 includes a phase tracking loop 1218 and phase 
tracking storage 1220. Phase tracking loops are known and discussed, for example, in 
U.S. Patent 5,796,786 entitled PHASE ERROR DETECTING METHOD AND PHASE 
TRACKING LOOP CIRCUIT, issued to Myeoung-hwan Lee, which is hereby incorporated 
by reference. A time tracking subsystem 1222 includes a time trackjng loop 1224 and time 
tracking storage 1226. Time tracking loops and timing recovery circuits are known and 
discussed, for example, in U.S. Patent 4,004,226 issued to Qureshi, and discussed above. 
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An indexer 1228 operates to provide the time tracking phase locked loop 1224, the phase 
tracking phase locked loop 1218, and the equalizer 1208 with s,tate, tap, and delayline 
information corresponding to the channel data being processed at a given time. 

For clarity and ease of description, we will discuss the operation of the receiver 1 1 0 
in terms of a DOCSIS implementation but the receiver may find application in any multi- 
channel communications system such as previously described. In operation I and Q data 
are written to data memory 1204, with data from each channel written to a separate section 
of data memory. For example U Qi data are written into data memory segment 1 , 12Q2 data 
are written into data segment 2, l 3 Q3 data are written into data memory segment 3; with, 
l n and Q„ data from the nth channel written into the nth data mempry segment. Data are 
written into the data memory segments after older data are read out, using selector 1205, 
for use in one cycle, but before newer data are needed for the next cycle. This cycling may 
be accomplished in various ways, but, in this illustrative embodiment, the overall rate at 
which the data are written to the data memory (and the rate at which is written to the 
equalizer) is least twice the total symbol rate of all the channels from which data are 
received. 

As previously described, a multichannel upstream receiver that is compatible with 
the DOCSIS standard may employ multiple channels of varying bandwidths with values of 
3.2 MHz, 1.6 MHz, .8MHz, .4 MHz and .2 MHz. A receiver 110 may be configured in a 
DOCSIS system to be capable of processing the sum total of all baseband data from all 
of the allocated upstream channels. In the example of Figure 13, four DOCSIS compatible 
channels, namely 1.6 MHz, .8 MHz, .4 MHz and .4 MHz are shown as inputs to the 
receiver 110. Receiver 1 10 is configured to process up to 1 .6 MHz + .8 MHz + .4 MHz + 
.4MHz= 3.2 MHz of total bandwidth. The same receiver configuration 110 could be used 
to process any combination of DOCSIS compatible baseband channels where the sum 
total of the bandwidths of these channels equals 3.2 MHz. 

Data are read out of the data memory and provided to the equalizer 1208 at a rate, 
CLK, that is twice the total symbol rate of all the channels. With output data provided at 
the same rate as input data, data is transferred out of the data memory at a clock rate CLK 
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that is the total of the rates of data input for each channel. If the data rate of the channel 
associated with the highest data rate is evenly divisible by the data rate of every other 
channel, the data may be arranged so that data is transferred out at the CLK rate while 
new data is written in at the CLK/Cr, where 1/Cr is the ratio of a particular channel's data 
rate to the total data rate of all channels. Additionally, the data memory allocated to a 
particular channel reflects the ratio of sampled data rates. For example, if the sampled 
data rate associated with a channel N is 14 the sampled data rate of all the channels, data 
may be written into data memory allocated to channel N that opcupies half the data 
memory 1204 set aside for sampled data, at a rate CLK/2, "filling in" behind the transfer 
of data from channel N's allocated data memory to the equalizer arjd phase locked loops. 
In a DOCSIS-compliant communications system all channels operate at even multiples of 
one16 th of the total data rate of the associated group channel, and the clock rates for each 
of the channels reflect the above described relationship. 

As data are simultaneously transferred into the data channel locations from a 
sampled data source and to the equalizer 1206 and correction loops 1218 and 1224 from 
the data channel locations in memory 1204, the indexer 1228 provides an indication to the 
equalizer 1206 the time tracking loop 1224, and the phase tracking loop 1218 of the 
channel associated with the data being transferred from the data memory at any given 
time. The indexer 1 228 thereby provides to the time tracking loop 1 224 the current values 
of the time tracking loop state and current timing estimates, to thp phase tracking loop 
1218 the current values of the phase tracking loop state, current equalizer output, current 
symbol slicer 1230 output, and current error value 1232 (which may, for example, be a 
least mean squared error update value), and to the equalizer 1208, current tap values, 
current delayline values, and current phase tracking loop state values, all associated with 
the current sampled data values being transferred from the data memory associated with 
a channel that is currently being processed. 

Turning now to Figure 13, each channel can accommodate different symbol rates 
and, in the illustrative example of Figure 1 3 channels 1 through "n" respectively operate 
at 1.28, .64, .32, and .32 million symbols per second and the total symbol rate of all 
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channels, that of the group channel, is 2.56 mega-symbols per second. The maximum 
sample rate for the sum of the channels, twice the symbol rate, is 5 T 12 million samples per 
second. In the illustrative embodiment, there are a total of thirty two data locations within 
the data memory 1204, with the number of data locations devoted to a channel in 
proportion to the channel's data rate. For example, channel one, with a data rate twice that 
of channel two, and four times that of channels three and n, may have sixteen data 
locations in data memory, with eight dedicated to channel two, and four each to channels 
three and n. With data written to each channel data segment at twice the respective 
channel's symbol rate, each channel data segment will be "filled" in the same amount of 
time. And, with the output clock CLK operating at twice the group channel symbol rate, 
data are read out of all the data locations and written to the equalizer in a manner that 
does not require buffering. 

For example, in the illustrative circular buffer embodiment of Figure 13, as data 
from location 1 is read out and written to the equalizer, data are written into the data 
locations "behind" the readout. Consequently, as the output data are transferred out of 
channel data locations 1 through 16 to the equalizer at the output clock rate, CLK, and new 
data are written in behind at the rate of. CLK/2, new data are written into location 1 as old 
data are transferred from location 2, new data are written to location 2 as old data are 
transferred from location 4, . . new data are written into location 8 as old data are 
transferred from location 16, new data are written into location 16 as old data are 
transferred from location 32, and the cycle then repeats. Similarly, other channel data 
locations are filled at their corresponding clock rates after older data are written to the 
equalizer, so that, for example, data may be written into locations 1 , 1 7, 25 and 29 at 
approximately the same time data are written from location 1 into the equalizer and data 
may be written into locations 16, 24, 28 and 32 at approximately fhe same time that data 
are written from location 32 to the equalizer. 

In this illustrative embodiment, the indexer 1228 is an index vector having index 
values corresponding to the channel associated with data that is currently being 
transferred from data memory 1204 organized as a data vector. For example, with a data 
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vector of thirty-two locations, the first sixteen of which are allocated to channel CH1 , the 
next eight of which are allocated to channel CH2, the next four allocated to channel CH3, 
and the last four allocated to channel CH4, the first sixteen locations of the index vector 
include an indication of channel CH1, the next eight locations inplude an indication of 
channel CH2, the next four include an indication of channel CH3, and the last four include 
an indication of channel CH4. 

As data are simultaneously transferred into the data channej locations for channels 
CH1 through CH4 from a sampled data source at respective rates of CLK/2, CLK/4 , 
CLK/8 , and CLK/8 and to the equalizer 1208 and time tracking |oop, the index vector 
provides an indication to the equalizer 1208 the time tracking loop 1224, and the phase 
tracking loop 1226 of the channel associated with the data being transferred from the data 
memory at any given time. As the index vector is clocked through, along with the data 
vector, the index vector permits the time tracking loop to select the current values of the 
time tracking loop state and current timing estimates by indicating the appropriate row 
within the time tracking loop vector 1220. Similarly, the index vector provides an indication 
to the phase tracking loop the current values of the phase tracking loop state, current 
equalizer output, current symbol slicer output, and current error value by pointing to the 
appropriate row within the phase tracking loop vector 1226. The index vector also provides 
an indication to the equalizer 1208 of current tap values, current delayline values, and 
current phase tracking loop state values, all associated with the current sampled data 
values being transferred from the data memory associated with a channel that is currently 
being processed by pointing to the appropriate locations within the equalizer tap matrix, 
the equalizer delayline matrix 1214 and phase tracking loop state vector 1226. The index 
vector may be filled at configuration with index values that reflect channel assignments 
through a one-to-one mapping with the entries of the input data vector 1204. 

In operation, as data is transferred from the input data vector 1204 at the CLK rate, 
corresponding index values, clocked out at the same rate, step the phase tracking loop, 
time tracking loop, and equalizer through corresponding state and other values, as 
previously described. Data is transferred from the input data yector 1 204 to the time 
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tracking loop and the equalizer 1204. State information is transferred from the time 
tracking loop state vector to the time tracking loop, as guided by the index vector 1228. 
State information is updated in the time tracking loop state vector. The time tracking loop 
produces a current timing error value. The "equalized" data is passed from the equalizer 
1208 to the phase tracking loop for phase correction and tracking. The phase tracking loop 
obtains state information from the phase tracking loop state vector and updates the state 
information. The updated state information is written back to the state vector 1226 . The 
phase tracking loop produces a phase correction value which is used to rotate the 
equalizer output and thereby reduce phase error. The phase correction value is also used 
to de-rotate the equalizer update error. The de-rotated equalizer update error is written to 
an equalizer state vector. 

Equalizer tap values and delayline values are updated, (respectively, from the 
equalizer tap matrix 1212 and to the equalizer delayline matrix 1214. The equalizer tap 
matrix and delayline matrix are sized to accommodate the delay spread of the widest 
upstream channel, taking into account whether a fractionally-spaced equalizer is used. In 
this illustrative embodiment, we assume that the equalizer 1208 is a T/2 fractionally 
spaced decision feedback equalizer, with eight feedforward and sixteen feedback taps. 
This illustrative embodiment is sized to process a single DOCSIS qroup channel, and as 
such can receive up to sixteen .2 MHz baseband channels, therefore the equalizer 
matrices and the phase and timing state vectors are sixteen rows tfeep, one row for each 
channel. Coefficients from a row of the tap matrix, as indicated by the index vector, are fed 
to the equalizer taps. Input data from the input data vector 1204 ancj a corresponding hard 
decision value decision value from the phase tracking state vector 1220 are respectively 
applied to the equalizer's feedforward delayline and feedback delayline. The equalizer 
multiplies the feedforward and feedback delaylines by the appropriate set of taps. The 
equalizer sums the results of these multiplications and the resulting preliminary symbol 
value is used by the phase tracking circuit to determine a phase correction for the next 
time cycle. A symbol slicer within the phase tracking circuit determines the nearest valid 
symbol to the preliminary symbol value and this value is used to update the phase tracking 
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state vector hard decision value. Since four multiplies are required for each complex tap, 
the equalizer is clocked at four times the symbol rate and a singly multiplier is used for 
each tap. The least mean squared error is updated and the tap values are written back to 
the tap matrix. Forward error correction (not shown) may similarly epiploy the index vector 
and state vectors for de-scrambler and Reed-Solomon decoder algorithms. The slicer 
output, stored in the phase tracking loop state vector, is mapped tp bits, which are then fed 
to a de-scrambler. 

The foregoing description of specific embodiments of thq invention has been 
presented for the purposes of illustration and description. It is not intended to be 
exhaustive or to limit the invention to the precise forms disclosed, ^nd many modifications 
and variations are possible in light of the above teachings. The embodiments were chosen 
and described to best explain the principles of the invention and its practical application, 
and to thereby enable others skilled in the art to best utilize the invention. It is intended 
that the scope of the invention be limited only by the c|aims appended hereto. 
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